#include <QCoreApplication>
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);

    int x1=1; int x2=1;int x3=2; int n;
    cout<< "fkgkg";
    cin>> n;
    while(x3 <= n)
    {
      x3 = x1 + x2;
      x1 = x2;
      x2 = x3;
      cout<<x3<<endl;
    }

    cout<< x3;

    return a.exec();
}
